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3.  ABSTRACT 


This  paper  describes  a  system  which  will  allow  computer  generated  half-tone 
pictures  to  he  displayed  in  real  time.  Half-tone  or  shaded  pictures  are  valuable 
Bince  they  allow  object  surfaces  to  be  displayed. 

The  picture  must  first  be  described  in  terms  of  its  visible  surf-.ee  boundaries. 
This  is  a  convenient  form  since  the  information  required  is  produced  by  the  hidden 
line  algorithms  used  to  generate  the  picture.  Such  a  form  usually  represents  a 
substantial  savings  in  the  number  pf  bits  required  to  describe  a  picture. 

A  display  generator  is  described  which  will  convert  these  edge  descriptions 
into  intensity  values  which  can  then  be  displayed  on  a  raster  scan  device.  A  512  by 
512  point  picture  can  be  generated  in  less  than  1/30  of  a  second.  This  picture  can 
then  be  displayed  directly  on  an  oscilloscope  or  placed  on  a  storage  disk  which  will 
refresh  a  standard  television  set. 
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ABSTRACT 

This  paper  describes  a  system  which  will  allow  computer 
generated  half-tone  pictures  to  be  displayed  in  real  time. 
Half-tone  or  shaded  pictures  are  valuable  since  they  allow 
object  surfaces  to  be  displayed. 

The  picture  must  first  be  described  in  terms  of  its 
visible  surface  boundaries.  This  is  a  convenient  form  since 
the  information  required  is  produced  by  the  hidden  line 
algorithms  used  to  generate  the  picture.  Such  a  form  usually 
represents  a  substantial  savings  in  the  number  of  bits 
required  to  describe  a  picture. 

A  display  generator  is  described  which  will  convert 
these  edge  descriptions  into  intensity  values  which  can  then 
be  displayed  on  a  raster  scan  device.  A  512  by  512  point 
picture  can  be  generated  in  less  than  1/30  of  a  second. 

This  picture  can  then  be  displayed  directly  on  an  oscillo¬ 
scope  or  placed  on  a  storage  disk  which  will  refresh  a 
standard  television  set. 
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INTRODUCTION 


One  of  the  fundamental  problems  with  the  electronic 
computer  has  bvsen  the  interface  between  the  man  and  the 
machine.  Man  must  somehow  specify  what  he  wants  the  machine 
to  do  and  the  machine  must  be  able  to  relate  to  the  man 
what  it  has  done.  The  knowledge  about  how  to  construct 
an  interface  between  an  intelligent  but  relatively  slow  man 
and  a  fast  but  unimaginative  machine  has  ;.n  the  past  been 
tenuous  at  best. 

The  development  of  graphical  displays  is  one  attempt  to 
provide  a  better  interface  between  the  man  and  the  machine. 
Calliographic  (line  drawing)  displays  have  been  developed 
which  are  reasonably  adequate  for  displaying  line  drawings 
and  text.  For  some  types  of  data  a  line  drawing  is  not 
sufficient.  Contour  ma^s,  architectural  drawings  and  re¬ 
presentations  of  complex  objects  oftenreveal  more  information 
when  viewed  as  a  shaded  representation  of  solid  surfaces. 

A  shaded  surface  can  be  displayed  by  a  calligraphic  dis¬ 
play  in  several  ways; 

1.  by  filling  in  objects  with  a  number  of  parallel 
lines 

2.  by  constructing  our faces  from  a  number  of  individual 
dots. 

Both  of  these  methods  require  relatively  long  display  lists. 
The  time  required  to  produce  one  frame  of  reasonable  com¬ 
plexity  is  usually  such  that  the  output  can  only  be  viewed 
by  a  time  exposed  photograph.  Such  a  system,  although 
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possibly  useful,  is  hardly  the  ideal  system  for  interaction 
between  the  man  and  the  computer. 

The  design  of  a  half-tone  display  system  is  presented 
in  this  paper.  Such  a  system  will  produce  shaded  repre¬ 
sentations  (half-tones)  of  desired  pictures.  The  input 
to  the  system  may  be  digitized  intensities  from  a  natural 
picture,  a  mathematical  description  of  objects  in  3  space, 
or  combinations  of  the  tivo.  The  output  may  be  viewed 
directly  on  a  raster  scan  device  or  photographed  on  an 
oscilloscope . 

For  the  purpose  of  this  paper  the  half  tone  display 
system  will  be  divided  into  three  parts: 

1.  The  computer  (or  other  device)  which  will  define 
the  picture. 

2.  The  hardware  (digital  logic)  which  is  designed 
to  aid  the  computer  in  generating  the  picture 
will  be  referred  to  as  the  Display  Generator. 

The  purpose  of  the  Display  Generator  is  to  take 
a  coded  description  of  the  picture  from  the 
computer  and  expand  it  into  digital  intensity 
values  for  each  part  of  the  picture. 

3.  The  devices  which  display  and/or  record  the  picture. 
The  storage  disk  used  to  refresh  the  display  and 
the  digital  to  analog  converters  will  be  considered 
as  part  of  the  displays. 

This  paper  will  deal  primarily  with  the  Display  Generator. 
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Section  1 
THE  COMPUTER 

The  role  of  the  computer  may  vary  widely  depending 
upon  the  type  of  picture  to  be  displayed.  The  description 
of  the  picture  may  be  a  picture  itself.,  In  this  case  the 
picture  would  be  digitized  by  a  scanning  device,  possibly 
processed  in  some  way  and  then  sent  to  the  Display  Gener¬ 
ator.  The  case  which  will  be  considered  in  more  detail 
is  when  at  least  part  of  the  picture  is  described  in  a 
mathematical  sense.  In  thi*  case  a  great  deal  of  processing 
may  be  required  before  the  picture  can  be  displayed. 

The  processing  whicli  may  be  required  on  objects  before 
they  can  be  displayed  will  involve  the  determination  of 
which  objects  or  parts  of  objects  arc  visible  and  then  for-  , 
mating  the  information  about  these  visible  surfaces. 
Certainly  the  computer  may  be  used  to  define  and  manipulate 
the  objects  in  the  first  place  but  these  functions  will  not 
be  considered  as  part  of  the  display  system.  The  determin- 
ation  of  which  parts  of  an  object  or  objects  are  visible 
and  which  are  hidden  is  often  referred  to  as  the  "hidden 
line  problem."  This  problem  has  been  solved  by  a  number  of 
people  with  varying  degrees  of  success.  It  is  interesting 
to  note  that  in  at  least  two  of  the  fastest  algorithms 
known  to  the  author  (2,3)  geometrical  edge  boundaries  are 
used  in  describing  and  processing  the  surfaces.  This  is 
one  reason  edge  boundaries  will  be  used  throughout  the  Dis- 


play  Generator  to  describe  visible  surfaces.  One  of  the 
hidden  line  algorithms  will  be  considered  briefly. 

The  Warnock  Hidden  Line  Algorithm  (3) 

The  method  Warnock  uses  to  solve  the  hidden  line 
problem  is  basically  very  simple.  His  algorithm  considers 
the  objects  to  be  projected  onto  a  viewing  screen.  It  then 
asks  the  question,  "Is  this  picture  'simple  enough'  to  be 
displayed?"  "Simple  enough"  is  defined  to  mean  that  there 
is  at  most  one  edge  or  intensity  discontinuity  in  the  pic¬ 
ture.  If  the  answer  is  'yes',  then  either  there  is  nothing 
in  the  picture  or  else  simple  calculations  can  be  used  to  find 
the  intensities  of  all  points  in  the  picture.  If  the  answer 
is  'no',  the  picture  is  divided  into  four  parts  and  the  pro¬ 
cess  is  continued  on  each  part.  This  process  of  subdivision 
continues  until  the  sub  areas  become  "simple"  or  reach  the 
resolution  limit  of  the  picture.  The  beauty  of  this  algorithm 
is  that  the  time  required  depends  primarily  upon  the  complexity 
of  the  visible  surfaces  rather  than  on  the  number  of  surfaces 
defined  in  the  picture. 

For  Warnock' s  algor. Ithm,  complex  surfaces  are  first  approxi- 

* 

mated  by  flat  triangles.  The  result  of  the  algorthm  is  the 
geometrical  description  of  the  visible  boundaries  between  flat 
surfaces.  This  description  and  the  associated  intensity  infor¬ 
mation  are  sufficient  to  describe  all  the  visible  objects  in 
the  picture. 

Once  the  computer  program  has  defined  the  edge  bound¬ 
aries  it  could  interpolate  between  the  boundaries  and  thus 
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calculate  the  intensity  at  every  point  in  the  picture.  In 
order  to  reduce  the  amount  of  computation  and  the  hand- 
width  required  of  the  computer  a  special  hardware  device 
has  been  designed  to  do  this  interpolation.  This  device 
is  called  the  Display  Generator.  The  operation  of  the 
Display  Generator  will  be  described  in  a  later  section  of 
this  paper. 

Boundary  Definitions 

A  boundary  definition  consists  of  the  description 
of  the  geometric  boundary  between  two  visible  surfaces  and 
the  intensity  function  on  one  side  of  that  boundary.  Since 
all  surfaces  are  approximated  by  flat  triangles,  the  bound¬ 
ary  definitions  have  special  properties. 

1.  All  geometric  boundaries  must  be  straight  lines. 

2.  The  intensity  function  connected  with  a  boundary 
definition  relates  to  the  area  to  the  right  of 
that  boundary. 

3.  No  two  boundaries  may  cross.  When  two  boundaries 
meet,  at  least  one  must  end.  This  requirement 

is  necessary  in  order  to  keep  the  display  list 
in  order.  This  is  a  requirement  of  the  boundary 
definitions'  produced  by  the  computer,  not  of  the 
objects  themselves. 

For  natural  pictures  the  left  edge  of  the  picture  becomes 
the  geometric  boundary  and  the  intensity  function  is 
specified  by  listing  the  intensity  values  at  every  point 
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in  the  picture. 
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The  boundary  definitions  will  be  one  of  three  types 
depending  upon  the  type  of  intensity  function  with  which 
they  are  associated. 

1.  Constant  intensity  -  areas  which  have  a  constant 
intensity  value.  Blank  areas  of  the  picture  could 
be  black  or  have  gome  pre-assigned  intensity  level. 

2.  Linear  intensity  ••  areas  where  the  intensity  can  be 
approximated  by  a  linear  (first  order)  function  of 
X  (horizontal)  and  Y  (vertical)  position.  Linear 
functions  can  be  of  two  types: 

(a)  2-D  When  the  intensity  is  a  known  linear 

function  of  both  X  and  Y.  That  is,  the  in¬ 
tensity  function  is  known  in  two  dimensions 
thus  2-D. 


(b)  1-D  When  the  intensity  is  a  known  linear 

function  only  in  the  X  direction.  The  in¬ 
tensity  in  the  Y  direction  may  be  something 
other  than  linear  or  maybe  unknown. 

3.  0-D  Where  the  intensity  function  is  non-linear  in 

the  X  direction  or  where  the  intensity  function  is 
unknown.  In  this  case  the  intensity  value  must  be 
specified  for  each  point,  thus  0-D.  Natural  pic¬ 
tures  are  of  this  type. 

The  boundary  definitions  thus  have  the  purpose  of  defining 
the  discontinuities  of  the  intensity  function. 
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In  order  to  completely  describe  a  plane  surface  its 
boundaries  and  the  intensity  values  of  its  surface  must  be 
defined.  If  it  is  assumed  that  the  entire  picture  is 
covered  by  surfaces,  then  every  point  on  the  picture  is 
defined  as  being  on  some  visible  surface.  This  is  equi“ 
valent  to  assuming  that  there  is  a  large  screen  behind  the 
object  being  viewed.  This  background  screen  may  of  course 
be  black.  Thus  the  picture  may  be  completely  defined  by 
including  only  the  boundaries  where  an  imaginary  beam 
scanning  the  picture  would  enter  each  surface.  Every  time 
it  exists  from  one  surface,  it  enters  another  and  thus  that 
boundary  is  defined  by  implication. 

The  information  required  for  each  2-D  boundary  definition 
is : 

a.  Geometrical  information 

Xo  The  X  value  of  the  first  place  the  beam  will  encounter 
the  boundary 

Yo  The  Y  value  of  the  first  place  the  beam  will  en¬ 
counter  the  boundary 

AX/lY  The  inverse  of  the  slope  of  the  boundary.  This  is 
calculated  from  the  beginning  (Xo,Yo)  and  end 
(Xe,Ye)  points  of  the  boundary.  The  beginning  and 
end  points  must  lie  on  scan  lines  but  Xo  and  Xe 
can  have  fractional  values  between  the  discrete 
points  on  the  scan  line.  AX  =  Xe  -  Xo  and 
AY  «  Ye  -  Yo. 
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Yc  The  total  number  of  scan  lines  for  which  the 
boundary  is  defined.  (yc  =  Ye-Yo) 
b.  Intensity  information 

Io  The  intensity  at  Xo,Yo 

dl/dX  The  variation  of  intensity  with  respect  to  X 
along  the  scan  line. 

dl/dY  The  variation  c f  intensity  with  respect  to  Y 
along  the  boundary  line. 

The  information  required  for  each  1-D  boundary  definition 
is : 

Xo  -  The  X  value  on  the  scan  line  where  the  boundary 
starts 

Yo  -  The  scan  line  for  which  the  boundary  is  defined 

Io  -  The  intensity  at  Xo,Yo 

dl/dX  -  The  variation  of  intensity  with  respect  to  X 
Either  the  2-D  or  1-D  definitions  can  represent  a  constant 
intensity  area  by  having  dl/dX  and  dl/dY  equal  to  zero= 

Areas  of  0-D  intensities  could  be  represented  as 
degenerate  cases  of  2-D  or  1-D  boundaries  but  the  amount 
of  useless  information  required  would  be  excessive.  Thus 
for  the  0-D  case  only  one  boundary  is  defined  (this  may  in¬ 
clude  the  entire  picture)  in  the  above  manner.  For  all 
points  within  this  boundary  only  the  actual  intensity 
values  are  specified.  These  values  are  packed  into  words 
to  make  use  of  all  the  bits  available. 
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INFORMATION  FORMAT 

Input  Format  * 


*  This  is  the  instruction  format  used  by  the 
computer  to  specify  boundary  definitions 
to  the  Display  Generator . 


Pr  -  priority  bit 
DP  -  Disable  Pre-Add 


Memory  Format  ** 


*#  This  is  the  instruction  format  used  in  the 
update-  Memory  A  loop,  ( Information  which 
is  retained  for  more  than  one  scan  lino}* 


Figure  1 
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The  ordering  of  the  boundary  definitions  is  very  im¬ 
portant.  In  order  to  know  when  the  scan  leaves  one  area 
the  X,Y  coordinates  of  the  next  one  to  be  entered  must  be 
known.  If  the  boundaries  were  not  initial; v  ordered,  a 
search  of  all  the  boundary  definitions  for  the  entire 
picture  would  be  required  to  determine  which  boundary  will 
be  crossed  next.  This  search  would  require  a  great  deal 
of  storage  and  a  lot  of  time  and/or  hardware.  If  however, 
the  boundary  definitions  are  stored  according  to  the  order 
that  the  raster  scan  will  cross  them,  only  the  next  bound¬ 
ary  definition  in  the  list  will  need  to  be  referenced  to 
determine  where  the  present  area  ends  and  the  next  begins. 

In  order  to  preserve  this  orde ring,  boundaries  must  be  pro¬ 
hibited  from  crossing.  Fig.  2  shows  typical  boundaries. 

Precision  Requirements 

The  number  of  bits  required  for  each  boundary  definition 
depends  upon  how  accurately  the  picture  is  to  be  described. 

If  too  much  accuracy  is  required  in  the  description,  the 
number  of  bits  required  for  each  picture  and  the  bandwidth 
required  to  display  that  picture  becomes  excessive.  If  not 
enough  accuracy  is  required,  the  final  picture  will  lack 
detail  and  information  may  be  lost.  Thus  the  first  decision 
which  must  be  made  is  the  required  resolution  of  the  picture. 

Since  the  final  picture  will  be  displayed  by  a  raster 
scan  device,  there  will  be  an  integral  number  of  scan  lines. 
In  this  system  there  will  also  be  an  integral  number  of 
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Edge  Boundaries 


This  picture  shows  the  edge  boundaries  required  to 
define  a  simple  picture.  Each  boundary  definition 
contains  information  about  the  intensity  of  the 
area  to  the  right  of  the  boundary. 


Figure  2 


points  along  each  scan  line.  Each  point  will  have  an 
individual  intensity  value.  Thus  the  entire  picture  will 
be  composed  of  a  large  number  of  individual  points  of 
varying  intensity. 

The  display  device  described  in  this  paper  will  assume 
that  each  picture  is  composed  of  512  scan  lines,  each  con¬ 
taining  512  points.  This  resolution  was  chosen  since  such 
a  picture  has  reasonably  good  quality,  yet  the  bandwidth 
required  is  not  excessive.  A  standard  television  has  from 
485  to  525  horizontal  lines,  each  containing  400  to  600 
elements.  Thus  a  512  x  512  picture  has  about  the  same 
number  of  points  as  a  standard  television. 

There  are  many  advantages  of  having  a  standard  byte 
size  with  all  parameters  consisting  of  a  small  number  of 
bytes  (1  or  2).  This  will  facilitate  the  formating  job 
required  of  the  computer.  Because  of  the  reso1ution  of 
the  picture,  the, , byte  length  is  chosen  to  be  9  bits. 

Since  there  are  512  scan  lines,  Yo  and  Yc  which  refer 
to  scan  lines  require  9  bits  each.  AX/ AY  defines  a  boundary 
slope  which  can  vary  from  vertical  to  horizontal  in  incre¬ 
ments  of  +1  part  in  512.  In  order  to  remain  consistent  with 
the  9  bit  byte,  AX/ AY  will  be  specified  by  18  bits,  9  bits 
for  the  fractional  part  and  9  bits  (including  the  sign)  for 
the  integer  portion.  (This  only  restricts  horizontal  lines 
which  completely  cross  the  screen.)  Xo  also  requires  18 
bits  to  avoid  rounding  errors  in  the  updating  calculations. 
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The  number  of  bits  required  to  define  the-  intensity 
value  at  each  point  is  not  easy  to  determine.  Although  the 
eye  may  not  be  able  to  distinguish  more  than  8  shades  of 
gray  on  a  given  display,  it  can  often  detect  boundaries 
between  64  or  more  shades  of  grey  on  the  same  display. 

In  order  to  make  the  intensity  step  size  small  enough  so 
that  surfaces  will  appear  to  be  smooth  and  to  remain 
consistent  with  the  geometric  definitions  9  bits  will  be 
used  to  specify  the  intensity  at  each  point.  Thus  I o 
can  be  specified  as  9  bits  in  the  boundary  definition  but 
must  be  18  bits  when  it  is  updated  from  one  scan  line  to 
the  next.  dl/dX  and  dl/dY  will  require  18  bits.  Nine  bits 
also  need  to  be  reserved  for  instructions  and  specification 
of  the  boundary  type.  Thus  each  boundary  definition  will 
require  108  bits  of  12  bytes  of  information. 

Lines 

In  any  display  system  it  is  extremely  convenient  to 
have  the  capability  of  drawing  lines.  It  would  seem  that 
i*  a  device  could  display  solid  objects,  lines  should  be 
easy  since  a  line  is  a  degenerate  form  of  a  surface.  Un¬ 
fortunately  lines  cannot  be  produced  the  same  way  surfaces 
are.  The  display  is  essentially  a  large  grid  produced 
by  the  raster  scan  with  each  square  on  the  grid  having 
a  distinct  intensity.  A  line  is  produced  by  intensifying 
a  number  of  these  squares.  Horizontal  and  vertical  lines 
are  easy  to  draw  but  lines  at  other  angles  must  be  con- 
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structed  from  short  horizontal  and  vertical  segments. 

Solid  objects  in  the  display  system  are  defined  in 
terms  of  their  boundaries.  Since  a  line  is  a  boundary/ 

it  seems  probable  that  all  lines  could  be  drawn 
simply  by  intensifying  the  first  square  that  the  boundary 
crosses  on  each  scan  line.  This  method  works  reasonably 
well  if  the  line  has  a  slope  of  45°  or  more.  If  the  line 
has  a  slope  of  less  than  45°  several  points  must  be  in¬ 
tensified  or.  each  scan  line  to  produce  the  effect  of  a 
continuous  line.  (see  figure  3)  The  number  of  points 
which  should  be  intensified  may  not  be  the  some  on  each 
scan  line.  A  second  consideration  which  should  be  kept 
in  mind  is  that  positive  sloped  lines  must  not  be  bia  ;ed 
with  respect  to  negatively  sloped  lines.  If  this  is  allow¬ 
ed  to  occur,  lines  fail  to  meet  and  may  overlap. 

Probably  the  simplest  and  most  straightforward  method 
of  drawing  lines  is  to  intensity  every  square  through  which 
the  line  passes.  (see  figures  4  and  .5)  This  scheme  is 
relatively  easy  to  implement  and  produces  lines  which  are 
unbiased  with  respect  to  the  rest  of  the  picture.  At  each 
scan  line  the  horizontal  value  of  the  line  is  known  (Xi). 

The  horizontal  value  of  the  line  at  the  next  scan  line 
(Xi+1)  can  be  calculated  by  adding  Ax/AY  to  Xi.  For  lines 
with  positive  slopes,  all  squares  from  Xi  through  Xi+1 
are  to  be  intensified.  For  lines  with  negative  slopes 
(AX/AY  is  negative)  all  squares  from  Xi  through  Xi-1  are 
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Illustrations  of  Twines 


Lines  produced  by  intensifying  the  first  point 
where  the  raster  scan  crosses  the  line  boundary. 


Figure  3 -A 

In  the  angle  9  is  greater  than  li5°,  this  method 
produoes  a  fairly  good  line. 


Figure  3-B 

If  the  angle  9  is  less  than  h$°>  lines  produced 
by  this  method  are  not  very  good.  The  smaller 
the  angle  9  becomes!  the  worse  the  line  appears. 


Ch  vn.  r*  w 


Lines  produced  by  intensifying  every 
square  through  which  the  boundary  passes 


Positive  Sloped  Lines 


Xi  =  3.2 

4X/aYs  6.3 

Xirl  r  9.5 
On  scan  line  four: 

t 

First  square  intensified  “  3 
§  of  squares  intensified 
lnt(*i  fr  t  abs  (<4X/oY)  f-1) 

(.2  f  6.3  f  1) 
r  7.5  thus  7  squares 
are  to  be  intensified 


Xi  =  5.7 

aX/41  =  1,5 

Xi+1  Z  7.2 
On  scan  line  four: 

First  square  intensified 
#  of  squares  intensified 
lnt(  Xifr  -h  0bs(<aX/AY)-M) 

(  .7  f  1.5  f  l) 

I  3.2  thus  3  squares 
8re  to  be  intensified 


Figure  i: 


Llnea  produced  by  intensifying  every 
square  through  which  the  betaidary  passes 


Negative  sloped  line 


Raster  scan  direction 


Xir3.2 
Xi-l  =  9.5 


ax/aY  =  -6.3 


On  scan  line  fours 

First  square  to  be  intensified  =  Xit  a  3 

Number  of  squares  to  be  intensified 

L(*if  -h  I&MI  +1  ) 

(  .2  +  6.3 f  l)t  =  L7.5  =7 
Thus  7  points  are  to  be  intensified 
on  scan  line  U 


Figure  $ 
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to  be  intensified.  This  difference  between  the  procedures 
for  positive  and  negative  lines  results  from  the  fact  that 
negative  lines  must  be  updated  before  they  are  displayed. 

In  either  case  the  first  squares  to  be  intensified  is 
Xi+ (truncated  value).  The  number  of  squares  to  be  inten¬ 
sified  is  calculated  by  adding  the  fractional  part  of  Xi  to 
the  absolute  value  of  AX/AY,  then  adding  1  and  truncating 
the  result.  The  number  of  squares  to  be  intensified  = 

Int  (fract  of  Xi-f  |  AX/AY  j  +  1). 
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Section  2 


DISPLAY  GENERATOR 

The  purpose  of  the  Display  Generator  is  to  expand  the 
coded  boundary  definitions  into  point  intensity  values. 

This  expansion  is  accomplished  by  interpolating  between 
the  boundary  definitions.  Since  the  output  may  be 
displayed  on  a  television  set,  the  Display  Generator 
msut  be  able  to  produce  the  point  intensities  at  television 
rates.  This  means  that  each  scan  line  (512)  points  must 
be  produced  in  53.3  u  sec.  or  a  new  intensity  value  every 

_9 

104  nsec  (10  sec.)1  In  this  paper  a  cycle  will  be 
considered  to  be  100  nsec. 

The  Display  Generator  is  designed  to  operate  in  several 
ways  to  accommodate  various  types  of  display  devices.  The 
Display  Generator  may  be  clocked  internally  or  externally. 
An  external  device  may  request  intensity  points  singly  at 
any  rate  up  to  one  every  100  nsec.  The  Display  Generator 
may  also  be  allowed  to  run  at  its  own  rate  and  be  syn~ 
chronized  on  each  scan  line  or  each  frame  by  the  external 
device.  If  for  any  reason  the  DispJay  Generator  cannot 
keep  up  with  the  display  device  or  the  memory  capacity 
is  exceeded,  it  can  stop  and  be  restarted  at  a  later  time 
by  the  display  device.  It  can  also  be  allowed  to  continue 
and  catch  up  as  soon  as  possible.  If  it  is  allowed  to 
continue,  part  of  the  picture  may  be  lost. 
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Operation  of  the  Display  Generator 

Information  is  transferred  from  the  computer  or  input 
device  through  an  interface  to  an  input  buffer  memory.  In 
this  memory  the  information  is  stored  as  108  bit  words. 

Each  of  these  words  is  either  a  boundary  definition  or  a 
number  of  individual  intensity  values.  The  boundary 
definitions  are  transferred  to  Register  B.  During  this 
transfer  some  processing  is  done  on  boundaries  having  a 
negative  AX/AY.  The  words  containing  intensity  information 
(O-D  data)  are  transferred  to  Register  Dl  or  Register  D 2 
as  they  become  empty.  The  words  are  split  into  9-bit 
intensity  values  and  used  when  required  by  an  O-D  boundary 
definition . 

The  boundary  definition  in  Register  B  contains  new 
information  while  the  boundary  definition  in  Register  A 
contains  updated  information  from  the  previous  scan  line. 

These  two  paths  of  information  must  be  merged  in  the  proper 
sequence  to  maintain  the  ordering  of  the  boundary  definitions. 
A  decision  is  made  as  to  which  one  occurs  in  the  picture 
first  and  that  boundary  is  transferred  to  Register  C  as 
soon  as  Register  C  becomes  empty.  This  decision  process 
is  called  a  merge  operation.  If  Register  A  is  chosen  by 
the  merge,  it  is  refilled  from  Memory  A.  If  Register  B 
is  chosen,  it  is  refilled  from  the  Memory  Buffer  of  the 
Input  Buffer  Memory. 


20 


I 

f 

■» 

I 

} 

\ 

The-  boundary  definition  in  Register  C  represents  the 
next  boundary  which  the  raster  scan  will  cross,  Ac  soon  as 
the  X,  Y  position  of  tne  beam  (as  determined  by  the  X  and 
Y  counters)  is  equal  to  or  greater  than  the  X.  Y  value  of 
the  boundary,  the  contents  of  Register  C  is  transferred  to 
the  Instruction  Register.  The  boundary  definition  in  the 
Instruction  Register  controls  the  intensity  function  of  the 
beam.  This  present  intensity  function  remains  in  effect 
until  another  boundary  is  crosses  and  a  new  boundary 
definition  is  placed  in  the  Instruction  Register . 

The  X,  Y  counters  which  control  the  beam  position 
continually  move  the  beam  to  form  a  raster  scan  across  the 
iicroen  of  the  display.  These  counters  cun  !; o  stopped  ut 
the  end  of  a  scan  line  or  between  flumes  i  r  order  to 
synchronize  with  un  external  storage  device  oi  display. 

The  counters  may  also  be  stopped  if  the  bandwidth  of  the 
input  channel  is  unable  to  heap  up  with  the  display.  These 
counters  will  continue  when  signaled  to  do  so  by  the  external 
device  or  when  the  required  information  has  been  transmitted 
from  the  input  device. 

After  a  boundary  description  is  used  in  the  Instruction 
Register,  it  is  transferred  to  the  Reject  Register.  In  the 
Reject  Register  the  decision  is  made  as  to  whether  or 
not  tne  boundary  definition  If  to  be  updated  for  use  on  tne 
next  scan  line*.  If  the  Yc  portion  of  the  word  is  zero,  the 
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word  is  discarded.  Ii  Yc  is  not  zero,  the  boundary  definition 
is  updated  and  sent  to  the  Store  Register.  The  Store 
Register  loads  the  boundary  definition  into  Memory  A  where 
it  is  stored  until  it  is  required  in  the  next  scan  line. 

Memory  A  is  a  FIFO  (First  In  -  First  Out)  list  which  keeps 
Registe;.  A  filled. 

Computer  Interface 

The  job  of  the  computer  interface  is  to  accept  data 
from  a  computer  or  other  input  device,  arrange  it  into  108 
bit  words,  and  transfer  these  words  to  the  Input  Buffer 
Memory.  This  interface  must  be  able  to  send  and  receive 
all  signals  required  for  transmitting  data  from  the  input 
device  to  the  Display  Generator. 

The  exact  nature  of  the  inputs  to  the  interface  de- 
"pends  upon  the  type  of  device  which  sends  the  information. 

In  any  case,  once  an  entire  word  (108  bits)  has  been  received, 
the  interface  flag  (flag  1)  will  be  set.  During  the  first 
free  cycle  of  the  Input  Buffer  Memory,  this  word  will  be 
transferred  to  the  memory  and  the  flag  cleared.  The  clearing 
of  this  flag  is  the  signal  to  the  interface  that  it  can 
start  receiving  the  next  word  from  the  input  device. 

Input  Buffer  Memory 

The  Input  Buffer  Memory  is  an  integrated  circuit  memory 
addressed  as  a  FIFO  (First  In  -  First  Out)  list.  Its  purpose 
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is  to  provide  temporary  storage  for  the  display  information. 

The  bandwidth  requirement  of  the  Display  Generator  may  vary 
drastically  for  different  parts  of  the  picture.  At  some 
points  in  the  picture  a  new  boundary  definition  may  be 
required  every  cycle  (100  nsec) .  During  other  parts  of 
the  picture,  no  new  information  may  be  required  for  several 
milliseconds.  This  memory  allows  the  input  requirements 
to  be  averaged  over  a  period  of  time  and  thus  reduce  the 
required  bandwidth  of  the  input  device. 

This  memory  must  be  able,  to  read  a  word  from  the  memory 
or  write  a  word  into  the  memory  in  one  cycle  time.  The 
length  of  each  word  is  108  bits.  Weeds  are  read  out  of 
the  Buffer  Memory  into  the  Memory  Buffer  Register.  This 
read  operation  has  priority  over  the  write  operation  and 
the  Memory  Buffer  Register  will  be  kept  full  as  long  as 
there  are  any  words  contained  in  the  Buffer  Memory. 

The  size  (number  of  words)  of  the  memory  will  depend 

i 

upon  the  nature  of  the  picture  to  be  produced  and  the 
bandwidth  of  the  input  device.  Sixteen  to  64  words  might 
be  considered  as  a  reasonable  size  for  this  memory. 

Registers  B,  Dl,  D2,  and  the  Pre-Add  Operation 

Information  is  passed  from  the  Memory  Buffer  Register 
to  either  Register  B,  Dl,  or  D2 .  If  the  word  is  a  boundary 
definition  (as  indicated  by  having  the  MSB  =  1)  it  is 
transferred  to  Register  B.  If  the  word  is  a  data  word  (MSB  =  0) 
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it  is  transferred  to  one  of  the  D  registers.  These  transfers 
take  place  whenever  the  next  register  is  empty.  Transfers 
between  several  registers  may  occur  at  the  same  time. 

Because  of  the  method  used  to  display  lines,  all  boundary 
definitions  having  a  negative  AX/AY  must  be  updated  before 
they  are  first  displayed.  This  updating  involves  the  addition 
of  AX/AY  to  Xo.  This  addition  is  done  during  the  transfer 
from  the  Memory  Buffer  Register  to  Register  3.  If  the 
slope  of  the  boundary  is  positive  or  if  bit-5  of  the 
boundary  definition  is  1  (disable  pre-add)  the  addition 
circuits  are  bypassed. 

Data  words  are  transferred  to  Register  D2  if  it  is 
empty.  If  Register  D2  is  not  empty,  the  data  word  will  be 
sent  to  Register  Dl  as  soon  as  that  register  becomes  empty. 
(Registers  are  defined  to  be  full  if  the  associated  flag 
is  a  1  and  empty  if  it  is  a  0) .  Register  D2  is  a  shift 
register  which  shifts  its  contents  9  bits  at  a  time.  The 
intensity  values  are  shifted  to  the  left  and  transferred  out 
in  9-bit  bytes  as  required.  Since  the  number  of  intensity 
points  associated  with  a  given  boundary  definition  may  not 
fit  evenly  ’ nto  108  bit  words,  the  counter  controlling 
the  shift  register  D2  is  reset  after  each  O-D  boundary. 

Merge  Operation 

The  Merge  operation  is  a  sorting  operation  between  two 
converging  information  paths.  Register  A  contains  information 
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from  the  previous  scan  line  which  has  been  updated  for  the 
present  scan  line.  Register  B  contains  new  information 
which  may  or  may  not  apply  to  the  present  scan  line.  The 
boundary  definition  contained  in  either  Register  A  or 
Register  B  which  will  be  crossed  first  by  the  raster  scan 
is  to  be  transferred  into  Register  C.  This  transfer  occurs 
as  soon  as  Register  C  becomes  empty. 

Decision  Procedure 

Register  A  is  a  candidate  for  the  Merge  if  it  pertains 
to  the  present  scan  line  (bit  0  of  Register  A  =  the  LSB 
of  the  Y  counter) .  Since  all  boundary  definitions  which 
appear  in  Register  A  must  apply  either  to  the  present  scan 
line  or  to  the  next  scan  line,  only  one  bit  is  required  to 
distinguish  between  the  two.  The  boundary  definition  in 
Register  B  is  a  candidate  if  its  Yo  is  less  than  o :c  equal 
to  the  Y  counter.  (Using  a  less  than  or  equal  teso  rather 
than  a  strictly  equal  test  allows  boundary  definitions 
which  are  out  of  order  to  be  flushed  through  the  system 
without  destroying  the  entix'e  picture)  .  If  both  Registers 
A  and  B  contain  candidates  for  the  Merge,  the  one  with  the 
smallest  value  of  X  is  chosen.  If  Register  B  is  empty 
the  Merge  operation  cannot  continue  and  the  entire  display 
may  need  to  be  stopped. 

Register  C 

Register  C  contains  the  next  boundary  definition  which 

the  raster  scan  will  cross.  The  scan  position  is  controlled 
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by  the  X  and  Y  counters.  When  the  Xo  value  in  Register  C 
is  equal  to  or  less  than  the  X  counter,  the  raster  scan  has 
crossed  that  boundary.  As  soon  as  the  scan  crosses  the 
boundary,  the  boundary  definition  is  transferred  into  the 
Instruction  Register  where  it  controls  .the  intensity  of 
the  beam. 

Instruction  Register 

The  boundary  definition  held  by  the  Instruction  Register 
controls  the  intensity  function  produced  by  the  Display 
Generator.  Each  boundary  definition  will  remain  in  the 
Instruction  Register  until  the  raster  scan  crosses  another 
boundary  and  a  new  boundary  definition  is  transferred  from 
Register  C. .  Even  though  a  boundary  definition  may  be 
retained  in  the  Instruction  Register  for  some  number  of 
cycles  (a  maximum  of  one  scan  line)  it  is  also  passed  on  to 
the  Reject  Register  one-hali  cycle  after  it  arrives  in  the 
Instruction  Register. 

The  three  mode  bits  and  the  priority  bit  determine  the 
nature  of  the  intensity  function.  Depending  upon  the 
specified  mode,  information  may  be  transferred  from  the 
Instruction  Register  to  any  of  several  registers  and  the 
intensity  output  may  be  taken  from  either  the  Shader  Register 
D2,  or  the  Constant  Intensity  Register,  The  function  of 
each  mode  is  explained  below. 
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Mode 

000  -  OFF  -  This  mode  is  not  decoddd  and  thus  the  intensity 
produced  is  zero  (black).  This  mode  could  be  used  to 
implement  a  desired  intensity  function  at  a  later  da-fctf'»v 
tool  -  Line  Mode  -  This,  mode  draws  a  line  by  intensifying  a 
number  of  points  on  each  scan  line.  This  mode  is  the 
same  as  mode  101  (constant  intensity  for  count)  except 

. that  the  count  .is  defined  by  the  values  of  Xi  and 

AX/ AY  as  is  described  in  a  previous  section,  (p.  1  n) 

(count  -  1  +  Iht(  #ifract  -f  j  AX/AY  |  )  ) 

010  -  Linear  Shading  -  Ii  and  dl/dX  are  initially  sent  to 

the  shader.  The  intensity  for  each  point  is  defined  by  ^ 

the  9  MSB  of  Register  Is.  During  each  cycle  dl/dX 

is  Added  to  Register  Is.  This  sum  "becomes  tfie  new  value  . 


of  Is.  This  function  produces. a  linear  intensity  ramp 
across  the  scan  line.  The  slope  of  the  ramp  is  dl/dX 
and  the  initial  value  of  the  ramp  is  Ii. 

Oil  -  Return  to  Mode  010  -  This  mode  transfers  control  of  the 
intensity  function  to  the  shader  (mode  010)  but  does 
not  reinitialize  the  registers  in  the  Shader,.  The 
Shader  continually  adds  dl/dX  to  Is  regardless  of  what 
mod©  the  Display  Generator  is  in.  Mode  Oil  thus  returns 
control  to  an  intensity  function  which  was  initiated 
earlier. 


£ 

I 

£ 
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100  ~  Constant  Intensity  -  This  mode  sets  the  output  intensity 
equal  to  the  9  MSB  of  li  as  specified  by  the  boundary 
definition. 

101  ~  Constant  Intensity  for  Count  -  In  this  mode  the 
intensity  will  be  equal  to  the  9  MSB  of  li  (same  as 
mode  100)  for  II  points  or  until  the  next  boundary  is 
crossed.  N  is  defined  by  the  9  MSB  of  dl/dX.  If 
another  boundary  is  not  crossed  after  N  points,  control 
will  revert  to  mode  010  (linear  shading) .  If  the  priority 
bit  is  1,  the  intensity  will  remain  equal  to  the  constant 
value  for  N  counts  regardless  of  how  many  boundaries 

are  crossed. 

110  -  0“t)  Mode  -•  This  mode  is  used  to  display  point  intensity 
functions.  For  each  point  between  this  boundary  and  the 
next  one,  a  9  bit  intensity  value  is  taken  from  Register 
D2. 

111  •*  End  of  Frame  Sync.  •-  This  mode  stops  the  display. 

The  display  can  be  restarted  by  an  external  sync,  signal 
or  by  the  system  clear  signal. 

Priority  Bit  -  The  priority  bit  applies  only  to  modes  Oil 
and  101.  If  the  priority  bit  in  the  boundary  definition 
(bit  4)  is  a  1,  the  count  register  has  priority  over  boundarie 
This  means  that  the  specified  intensity  will  be  generated 
for  the  specified  number  of  points  regardless  of  how  many 
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boundaries  are  crossed  in  the  process.  If  the  priority  bit 
a  0,  boundaries  have  priority  over  the  count.  In  this  case 
the  specified  intensity  lasts  for  either  the  specified 
number  of  counts  or  the  next  boundary  crossing,  whichever 
comes  first.  The  priority  bit  does  not  alter  the  merge  or 
update  operations.  It  may  be  used  for  drawing  characters 
0*-  lines  over  other  boundaries. 

Overwrite  Function 

s 

The  linear  shading  function  is  performed  by  the  Shader 
and  is  independent  from  other  functions.  Once  the  shader 
is  initialized  it  will  continue  to  function  (adding  AX/AY 
to  Is  each  cycle)  as  long  as  the  display  is  running.  This 
independence  allows  a  constant,  0-D  or  line  function  to 
"overwrite"  a  linear  intensity  function.  Modes  10.1  and 
001  automatically  revert  to  mode  010.  Modes  100  and  110 
can  be  terminated  and  control  returned  to  mode  010  by  a 
mode  Oil  boundary.  This  "overwrite"  feature  makes  it  easy 
to  paint  lines,  symbols  or  natural  pictures  over  other  areas. 

The  overwrite  feature  and  the  priority  bit  allow  the 
use  of  two  levels  of  priority.  The  natural  question  which 
arises  is:  "Why  not  allow  three  or  four  levels  of 
priority?"  Admittedly,  such  multiple  levels  of  priority 
could  be  useful.  In  general,  if  N  levels  of  priority  (or 
anything)  are,  provided,  it  is  easy  to  show  that  N  +  1 
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levels  would  be  useful  for  some  purpose.  The  additional 
logic  circuits  which  would  be  required  appear  to  make  such 
extensions  impractical. 

Reject  Register  and  the  Update  Processor 

Following  the  Instruction  Register,  the  boundary 
definitions  are  transferred  to  the  Reject  Register.  If 
the  Yc  portion  of  the  word  is  equal  to  zero,  the  boundary 
definition  will  be  discarded.  Yc  refers  to  the  number  of 
scan  lines  from  which  a  boundary  definition  is  to  be  used. 
Each  time  the  boundary  definition  is  updated,  the  value  in 
the  Yc  part  is  decreased  by  one.  Thus  when  Yc  equals  zero, 
the  boundary  is  terminated.  If  Yc  ^  0,  the  boundary 
definition  will  be  updated  for  the  next  scan  line.  This 
Updating  process  involves  four  operations. 

1.  Subtract  1  from  Yc. 

2.  Set  bit  0  to  the  LSB  of  Ycount  (Y  out). 

3.  Add  AX/AY  to  Xi  -  this  sum  becomes  the  new  Xi. 

4.  Add  dl/dX  to  Ii.  -  this  sum  becomes  the  new  Ii. 

The  effect  of  this  updating  process  is  to  interpolate  the 
boundary  definition  in  the  Y  direction. 

Store  Register,  Memory  A  and  Register  A 

The  Store  Register  contains  the  updated  boundary 
definitions.  These  definitions  are  stored  in  Memory  A 
until  they  are  needed  for  the  next  display  line.  Information 
from  Memory  A  is  transferred  into  Register  A  where  it  is 
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merged  with  the  incoming  boundaries  and  displayed. 

Memory  A  is  a  fast  integrated  circuit  memory.  It 
must  be  able  to  read  one  word  (108  bits)  from  one  location 
and  write  another  word  into  another  location- •  all  in  one 
cycle  (100  nsec) .  The  maximum  number  of  boundary  definitions 
which  could  be  defined  for  one  scan  line  is  5] 2.  This  case 
could  occur  only  if  there  was  a  separate  boundary  definition 
for  every  point  on  a  sv an  line.  For  most  types  of  pictures, 

256  storage  locations  would  Lie  sufficient. 

Memory  A,  like  the  Input  buffer  Memory,  is  addressed 
as  a  FIFO  list.  Three  counters-- -a  read  counter,  a  write 
counter,  and  a  number  count  or-  -are  used  to  implement  this 
addressing.  The  read  counter  is  incremented  every  time  a 
word'  is  read  from  tire  memory.  The  write  counter  is  incremented 
every  time  a  word  is  written  into  the  memory.  The  number 
counter  is  incremented  when  a  *#ard  is  written  into  the  memory 
and  decremented  when  a  word  is  read  from  the  memory.  A 
new  word  may  not  be  written  the  memory  if  the  number  in 

the  number  counter  equals  Ur*  su.e  of  the  memory.  Likewise 
a  word  may  not  be  read  from  -the  memory  if  the  number  counter 
equals  zero.  If  the  number  of  boundary  definitions  on  any 
scan  line  exceed  the  size  of  the  memory,  some  picture  information 
may  be  lost. 
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Section  3 


DISPLAY  DEVICES 

The  X,  Y  and  Z  (intensity)  values  for  the  picture 
are  calculated  by  the  Display  Deaerator  and  then  sent  to 
the  Display  Device.  There  arc  many  things  which  could  be 
done  with  the  completed  picture.  In  this  paper  only 
two  display  methods  will  be  considered. 

1.  Making  a  hard  copy  of  the  picture 

2.  Viewing  the  pit.: I. arc  directly 

Photographic  Copy 

A  photograph  can  easily  be  made  with  most  good  oscillo 
scopes,  a  camera  and  a  mount  .  The  X,  Y  and  Z  outputs  of 
the  Display  Generator  are  connected  to  digital  to  analog 
converters  and  the  resulting  voltages  move  the  beam  and 
control  its  intensity.  The  picture  need  only  be  displayed 
once  to  expose  the  film.  It  'lie  bandwidth  of  the  input- 
device  is  not  sufficient,  I h>  display  can  be  stopped  and 
restarted  at  any  time.  The  « ■  j  1 1 y  requirement  is  that  the 
intensity  is  blanked  durini  l ho  time  the  display  is  stopped 
Color  photographs  can  bo  mud-.-  on  a  regular  oscilloscope 
with  the  use  of  colored  lilUes  and  multiple  exposures. 
Motion  pictures  can  be  made  synchronizing  the  shutter  and 
advance  mechanism  with  the  display.  For  high  quality- 
photographs  it.  is  essential  tli.it  the  a,  Y  and  7.  charact¬ 
eristics  of  the  oscilloscope  inputs  and  1)/A  converters  are 
linear.  It  is  also  important  that:  the  beam  spot  size  be 
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kept  fairly  constant  over  the  intended  range  of  intensities. 

The  picture  could  also  be  produced  on  any  of  a  number 
of  devices  which  mark,  burn  or  otherwise  affect  a  surface 
in  a  raster  scan  fashion. 

Direct  Viewing 

Direct  viewing  of  the  picture  in  real-time  may  be  more 
difficult  than  merely  taking  a  photograph  of  the  picture. 

It  might  be  possible  to  view  the  picture  on  a  storage  dis¬ 
play  oscilloscope  if  such  a  scope  could  be  constructed  so 
as  to  allow  enough  control,  of  the  intensity.  It  is  desirable, 
however,  to  be  able  to  produce  a  standard  television  pic¬ 
ture  since  terminals  for  displaying  such  pictures  are  in¬ 
expensive  and  easily  obtainable.  One  good  way  to  achieve 
this  goal  is  to  have  auxiliary  storage  between  the  Display 
Generator  and  the  television.  A  storage  disk  or  similar 
device  is  very  well  suited  I'm-  such  use.  Using  such  a 
device  each  picture  need  be  produced  only  once  and  stored 
on  the  disk.  One  or  more  la  h  visiou  sets  can  then  be 
refreshed  directly  from  the  disk.  Once  the  picture  is 
generated  and  stored  it  can  bo  viewed  as  long  as  desired 
without  requiring  any  further  action  from  either  the  in¬ 
put  device  or  the  Display  Generator. 

Since  the  disk  storage  can  hold  several  frames,  one 
frame  can  be  displayed  while  the  other  is  being  generated. 

Even  though  the  picture  must  be  refreshed  from  the  disk  at 
a  rate  of  30  frames/sec.,  tin-  generation  of  the  picture  can 
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take  as  long  as  required.  Although  the  disk  moves  at  a 
constant  rate,  with  proper  addressing  individual  points 
can  be  read  from  or  written  on  (he  disk. 
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Section 

ALTERNATIVES 

The  Display  Generator  described  in  this  paper  has  not 
yet  been  built.  The  economic  practicality  of  building  such 
a  device  has,  in  the  past,  been  doubtful.  The  present 
trend  of  higher  logic  speeds  and  lower  cost  per  logic  ele¬ 
ment,  should  make  a  device  such  as  this  one  practical  in 
the  near  future  if  it  isn't  already. 

One  of  the  major  expenses  of  the  Display  Generator 
is  the  large  integrated  circuit  memory.  Constructing  such 
a  memory  from  indivdual  flip-flops  is  too  expensive  to 
be  practical.  Recent  advances  in  the  state  of  the  art  of 
integrated  circuits  promise  to  make  such  memories  not  only 
readily  available  but  also  relatively  inexpensive. 

A  second  consideration  in  the  evaluation  of  the  Display 
Generator  is  the  anticipated  efficiency  of  such  a  device. 

This  must  be  considered  in  terms  of  the  amount  of  computer 
time  saved  and  the  reduction  in  the  required  I/O  bandwidth  of 
the  computer.  There  are  512*'  or  262,144  points  in  each 
picture.  If  the  intensity  value  for  each  point  were 
specified,  it  would  require  2,359,296  bits/picture  (9  bits/ 
point).  This  same  number  of  bits  could  be  used  to  specify 
21,845  boundary  definitions  (108  bits/boundary  definition) . 
Thus  the  bandwidth  reduction  of  the  Display  Generator  de¬ 
pends  upon  the  complexity  of  the  picture.  Likewise  the 
amount  of  computer  time  which  is  saved  by  the  Display  Gen¬ 
erator  depends  upon  the  type  and  complexity  of  the  picture. 
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An  alternative  to  the  Display  Generator  as  Ascribed 
in  this  paper  is  to  let  the  computer  do  the  updating  of 
the  boundary  definitions  from  one  scan  line  to  the  next. 

In  this  case  the  computer  would  send  only  segment  infor¬ 
mation  to  a  Line  Shading  device.  A  segment  refers  to  a 
portion  of  a  single  scan  line  {1-D  information).  The 
information  required  for  each  segment  could  be  packed  into 
36-45  bits.  There  would  be  no  need  for  the  Merge  or  Update 
hardware  and  no  requirement  for  the  large  storage  memory 
since  the  segments  would  be  used  once  and  then  discarded. 
The  cost  of  such  an  alternative  design  would  be  much  less 
than  that  of  the  Display  Generator. 

A  second  alternative  is  to  build  additional  devices  o 
further  reduce  the  calculations  required  by  the  computer. 
Further  reduction  in  the  price  of  Logic  circuits  may  make 
it  economical  to  implement  the  entire  process  of  generat¬ 
ing  half-tone  pictures  with  special  purpose  hardware. 

In  either  case  the  purpose  of  this  paper  is  to  show 
that  a  device  can  be  built  which  will  enable  computer 
generated  pictures  to  be  displayed  in  real  time. 
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Section  5 
LOGIC  DRAWINGS 

The  drawings  on  the  following  pages  illustrate  the 
organization  and  operation  of  the  Display  Generator.  It 
is  intended  that  these  drawings  should  complement  and 
clarify  the  description  of  the  Display  Generator  in  section 
two  of  this  paper. 

An  explanation  of  the  symbols  used  in  the  drawings  is 
._,iven  on  pages  52  and  53.  A  listing  of  all  register  names 
and  the  pages  on  which  they  appear  may  be  found  on  page  54. 
A  listing  of  the  defined  signals  and  the  page  on  which  they 
are  defined  may  be  found  on  pages  55  and  56. 
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HALF-TONE  DISPLAY  SYSTEM 


Television 
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Input  Buffer 


Computer 


SCU 


sen 


SA  “  Cycle  A  a  Empty  a  ( fl-2  t  SK  ) 

SM)\  *»  SA  delayed 
SAD2  z.  SADi  delayed  _ 

SB  s  Cycle  A  a  fl-lAFull  A  (Empty  v  (fl-2ASK*)) 

SBD  =  SB  delayed 
Empty  =  #  Stored  is  zero 

Full  =  #  Stored  equals  the  ?1.se  of  the  Input  Buffer  Memory 

SCn  =  System  Clear  (manual  ;oih  button) 


l*i 


Memory  Buffer  ■  Register  B 


MSB  USB 


SC  =  Cycle  A  a  fl-2  a  (fl^J  v  SK  )  /  *bit-0  A  (*bit~5  v  wmT-£T}) 
SD  =  Cycle  A  A  fl-2  a  (fl^3  v  SK  )  /\#bit-0  a  (#bit-5  a  wbit-Sli) 
Sfl-2c  =  SCL1V(S^D1  a  (SC  v  SD  v  SP  v  SR.)) 

*  refers  to  the  Memory  Buffer  Register 
«•»  refers  to  Register  B 
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Memory  Buffer,  Registers  D1,D2 


MSB  LSQ 


SP  =  Cycle  A  A fl-2 a  #bit-0  A(fl-l*ALxt)  v  (fl3j/»  fl-^Jjct) 
SR  s  Cycle  A  a  fi«2  a  #bit~0  a  (£R>  v  (f  1-5  a  Lxt) ) 

SQ  =  Cycle  A  a  n—U  A  Lxt  __ 

SS  =  Cycle  A  A  f  1-5  arIPaTxI 

Sfl4»c  =  SC  LI  v  (SQaSp)  _ _ 

Sfl-5c  =  RST  v  (Cycle  A  a  Lxt  aSQ  A  SR) 

Lxt  =  Shift  #  =  10 

RIP  =  Request  for  intensity  value  from  Mode  Control 
RST  =  SCL1  v  (Shift  #  t  0  A  SJ) 

Err or 1  -  RIP  a  fl-5 
#  Refers  to  the  Memory  Buffer 
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Merge,  Regiatar  C,  Instruction  Reg. 


MSB  LSB 


BO  ~  **Yo  &  Tent.  __ 

SE  =  Cycle  A  a  fl-lO  a.  AC  A  (BC  v  Si)  a  STHBE)  a  (XIC  ▼  fl3>) 
SF  »  Cycle  A  a  fl-3  4  BC  a  (AC  v  AB)  A  S7BKQ  A  (SIC  v  71^5) 

SJ  =  Cycle  A  A  f  1-6  a  XIC  _ 

SK  ~  fl-3  A  BC  A  (15  v  AB)  a  STPMRO  A  (XIC  v  fj£3) 

STPHRO  =TI=3ASVf5 
Sfl-3o  =  CL1  v  (SFAfl-2) 

Sfl-lOc  =  CL1  v  (SE  a  Memory  A  e-pfcy) 

Sf l-6c  ~  CL1  r  (SJASS/SF) 

XIC  -  ***Xl  Z  Xcnt. 

Xont,  z  X  Scan  position  counter  (X  out) 

Tent.  =  T  scan  position  counter  (I  out) 

*  refers  to  Register  A 
**  repairs  to  Register  B 
***  refers  to  Register  C 


Updating  Process 


SM  =  Cycle  3  * fl-7 
SN  z  Cycle  B  a  fl-8  a  Ynz 

Sfl-7o  s  CL1  v  SM  _ 

Sfl-flc  r  CLl  V  (SNa fl-7) 

Ynz  -  *Yc  i  0 

Update  Processing 
«*Yc  =  #Yo-l 
«-*Xi  =  #Xi  +*aXAy 
**Ii  =  *Ii  +  wdl/dY 

■*w*m  =  *Jm  (except  that  **bit-0  =  LSB  of  Ycnt.) 

#  refers  to  the  Re.lect  Register 
##  refers  to  the  Store  Register 


^5 


Register  A  ,  Memory  A 


SG  =  Cycle  A  /i  EmptyA  *  (fl-10  v  SE) 

SGDi  ■  SG  delayed 
SGD2  =  SGDi  delayed 
SH  =  Cycle  B  a  f  1-9  „  Film 
SHD  a  SH  delayed 
Sfl-9c  =  SC  LI  v  (SH  aSn) 

EmptyA  a  H  Stored  equals  zero 

FullA  z  H  Stored  equals  the  size  of  Memory  A 

Error2  =  Cycle  B  /1  f  1-9  /]  FullA 


DISPLAT  MODES 


9  MSB  in  Boundary  Definition 
MSB 

0  8 


T 


NU 


NU 


NU 


In3tr. 


MODE 


Priority 


Not  Used 


Disable 

Pre-Add 


Mfids 

000  -  Turn  beam  off 
001  -  Line  mode 

010  -  Linear  shading  (Initilize  shader) 

Oil  -  Return  to  mode  010  (do  not  reinitilize  shader) 

100  -  Constant  Intensity  mode 

101  -  Constant  Intensity  for  Count  (then  return  to  mode  010) 

110  -  0-D  mode  (display  point  information) 

111  -  End  of  frame  synchronization 
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Mode  Control 


Intensity  Function  Control 


ST  z  Cycle  B  a.  Mode  010  a  fl-7 

SU  =  Cycle  B  a  fl-7  a 

SV  =  Mode  001 A  Cycle  A  a  f 1-8 

SW  s  Cycle  B  a  Mode  101  a  fl-7  _ 

S X  =  Cycle  A  a  ((Mode  01X  A  PH)  v  (Mode  101  a_CZ)  J-tFlgs  _ _ 

SY  s  Cycle  A  a  (Pri  v  Mode  100  v  (Mode  101a  CZ)  v  (Mode  001aCZ))*FJ£3 

SZ  =  Cycle  A  a  Mode  110  A  Pri  a  Figs 

SCX  ■  Cycle  A  a  CZ  a  Figs 

CZ  z  equals  1  if  Count  Reg.  equals  zero 

Prs  =  fl-7,)  Cycle  BAInstr.  Reg.  bit-U 

Pro  =  CL1  v  (CZ a  Cycle  A) 

RIP  =  Cycle  A  a  Mode  110 


X  count,  Y  count,  Clock 


X  OUT  Y  OUT 


Ext  Clock 
(enabled  by  SW6) 


Xct  s  Cycle  A  a  Stp  a  X  sync  a  Y  sync  /  Error 

ER  r  Error  1  v  Error  2  v  (STPMRO  4  SV/£) 

Stps  z  Cycle  B  a  Mode  lll/tfl-7 

Figs  =  Stp  v  X  3ync  v  Y  sync  v  Error 

Clock  Cycles  A  and  B  are  either  generated  internally 
or  are  produced  by  an  External  clock. 
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Timing 


1  cycle 
100  ns. 


*2$  na4 

Cycle  A 

I 

I 

I 

I 

H —  $0  ns  -W'  . . . 

Cycle  B  j 

_  I  _ 

H-25ns»i 
Clock  Signals 


Flip  Flop  trigering 


Input 


Output 


The  output  of  the  flip  flop  (register)  will 
change  after  the  trailing  edge  of  the  input  signal 
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Symbols 


© 

V 

© 


Boolean  AMD  symbol 

A  digital  logic  gate  which  performs  an  AND  function 
Boolean  OR  symbol 

A  digital  logic  gate  which  performs  an  OR  function 


N 


An  information  or  signal  path 
A  number  of  parallel  information  or  signal  paths 


A  single  flip  flop  referred  to  as  a  flag 
s  means  set  to  1  c  means  clear  to  0 

fl-X  refers  to  the  1  output  of  flag  X 
fl-X  refers  to  the  0  output  of  flag  X 


These  symbols  indicate  two  registers  and 
a  jam  transfer  of  the  contents  of 
Register  A  into  Register  B  on  the 
trailing  edge  of  signal  S. 


N  bits 


Counter  or 
Pointer 

fcritT 

down 


Ycnt, 
up 


This  symbol  indicates  a  parallel 
jam  counter  (all  outputs  change  at 
the  same  time). 


X  =  the  output  of  the  counter 


reset 

c 


> 


■clear 


or  reset  the  counter  bo  zero 


cnt.  up -v  increment  the  counter  by  one 
cnt.  down + decrement  the  counter  by  one 
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Symbols  (cont) 


Logic  functions  are  described  by  Boolean  equations. 
Some  logic  functions  are  also  shown  as  boxes. 

*  a 

* 

A  *  5 

J - 

C 

In  this  case  A  and  B  are  the  inputs  and  represent 
magnitudes.  C  is  the  output  and  is  equal  to  1  if  A£B. 
C  equals  0  if  A^B. 
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REGISTER  LISTING 


Register  Name 
Register  A 
Register  B 
Register  C 

Constant  Intensity  Register 

Count  Register 

Register  Dl 

Register  D2 

Instr  Register 

IN!  Register 

Reject  Register 

Shader 

dl/dX  Register 

Is  Register 

Store  A  Register 

X  count  Register 

Y  count  Register 

5' lags 

fl-1 
f  1-2 
f  1-3 
f  1-4 
f  1-5 
f  1-6 
£1-7 
f  1-8 
f  1-9 
£1-10 


Pages  Where  Register  Appears 
40,  44,  46 
40,  42,  44 
40,  44 
40,  48 

48 

40,  43 
40,  43 

40,  44,  45,  48 
40,  48 
40,  45 
40,  48,  49 

49 
49 

40,  45,  46 
40,  50 

40,  50 

41 

41,  42,  43 

42,  44 
43 

43 

44 

44,  45,  48 

45 

45,  -16 
44,  46 
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DEFINED  SIGNALS 


Signal 

Page  Defined 

Signal 

Page  Defined 

AB 

44 

Sadd 

49 

AC 

44 

SB 

41 

BC 

44 

SBD 

41 

Clock  A 

50 

DC 

4  2 

Clock  B 

50 

DCLl 

41 

CZ 

48 

sex 

48 

Empty 

41 

SD 

4  2 

Empty A 

46 

SE 

44 

ER 

50 

SF 

44 

Error  1 

43 

Sf 1" 2c 

42 

Error  2 

46 

Sf l“3c 

44 

Figs 

50 

Sfl-4c 

43 

Full 

41 

Sf l-5c 

43 

FullA 

46 

Sf l~6c 

44 

LXT 

43 

Sf l-7c 

45 

Mode 

47 

Sfl-8c 

45 

Prc 

48 

S  f  1  -  9  c 

4  6 

Prs 

48 

Sf l-10c 

44 

RIP 

43,  48 

SG 

46 

RST 

43 

SGD1 

46 

SA 

41 

SGD2 

4  6 

SADI 

41 

SH 

46 

SAD2 

41 

SHD 

46 
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DEFINED  SIGNALS  CONTINUED 


Signal 

Page  Defined 

Signal 

Page 

SJ 

44 

SV 

48 

SK 

44 

SW 

48 

SM 

45 

sx 

48 

SN 

45 

SY 

48 

SP 

43 

SZ 

48 

sy 

43 

Xcnt 

44 

SR 

43 

XCT 

50 

ss 

43 

XIC 

44 

ST 

48,  49 

X  out 

44 

STPMRG 

44 

Ycnt 

44 

Stps 

50 

Y  out 

44 

SU 

48 

Ynz 

45 
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